Indexing Mobile Objects on the Plane
نویسندگان
چکیده
We present a method to index objects moving on the plane in order to efficiently answer range queries about their position in the future. This problem is motivated by real-life applications, like predicting future congestion areas in a highway system, or allocating more bandwidth for areas where high concetration of mobile phones is imminent. We consider the problem in the external memory model of computation and present a dynamic technique. An experimental evaluation is included that shows the applicability of our method.
منابع مشابه
Embedding advanced geometric techniques into SQL for efficient indexing of mobile objects
It is of great importance a trial to embed new geometric techniques into SQL in order to achieve more efficient indexing of objects moving on the plane and answer range queries about their future positions. This problem is motivated by real-life applications, such as allocating more bandwidth for areas where high concentration of mobile phones is imminent, or predicting future congestion areas ...
متن کاملA new approach on indexing mobile objects on the plane
We present a set of time-efficient approaches to index objects moving on the plane to efficiently answer range queries about their future positions. Our algorithms are based on previously described solutions as well as on the employment of efficient access methods. Finally, an experimental evaluation is included that shows the performance, scalability and efficiency of our methods. 2008 Elsevie...
متن کاملIndexing Mobile Objects on the Plane Revisited
We present a set of time-efficient approaches to index objects moving on the plane to efficiently answer range queries about their future positions. Our algorithms are based on previously described solutions as well as on the employment of efficient data structures. Finally, an experimental evaluation is included that shows the performance, scalability and efficiency of our methods.
متن کاملAn Experimental Performance Comparison for Indexing Mobile Objects on the Plane
In this paper, the authors present a time-efficient approach to index objects moving on the plane in order to answer range queries about their future positions. Each object is moving with non small velocity u, meaning that the velocity value distribution is skewed (Zipf) towards u min in some range [ , ] u u min max , where u min is a positive lower threshold. This algorithm enhances a previous...
متن کاملQuerying Mobile Objects in Spatio-Temporal Databases
In dynamic spatio-temporal environments where objects may continuously move in space, maintaining consistent information about the location of objects and processing motion-specific queries is a challenging problem. In this paper, we focus on indexing and query processing techniques for mobile objects. Specifically, we develop a classification of different types of selection queries that arise ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002